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(54) Real time control architecture for admission control in communications network 



(57) The present invention relates to communica- 
tions network and particularly although not exclusively 
to a method of optimizing the performance of a commu- 
nications network with respect to admission and control 
of communications data. A communications network 
comprising N node elements operates N decision tables 
for controlling admission and control of data communi- 
cations to the N node elements. Each node element 
generates corresponding performance data, and the N 
decision tables and N performance data are collected at 
a central network controller (1003). The network con- 
troller determines a set of new decision tables from the 
collected decision tables (1004) and distributes a new 
set of decision tables (1006) to each of the N node ele- 
ments, which then proceed to operate the new decision 
tables throughout the network. 



Operate N policy data 
tables at N node elements 
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Generate N status data tables 1 J 001 
at N node elements 
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Collect N current policy data tables 
currently operated at H node elements * 
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Collect N current status data 

tables describing current 
performance generated by N 
node elements 



Determine set of new policy data 
tables generated from collected / 
current policy data tables 
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Generate simulated status data 
describing simulated performance 
of new policy data ' 
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Distribute new set of policy data 
tables to each of N node elements 
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Description 



Field of the Invention 

5 The present invention relates to the field of communications networks, and particularly, although not exclusively; to 
telecommunications networks. 

Introduction 

10 A conventional communications network comprises a plurality of nodes at which are provided node devices, for 
example, switches or cross-connects in a broadband telecommunications network, computers in a TCP/IP network, or 
base stations in a wireless network, and linking the plurality of nodes a plurality of links which carry communications 
data signals between the nodes, the links comprising fiber optic links, copper wire links, wireless links or satellite links. 
Users of communications apparatus, eg faxes, modems, telephone handsets, video equipment, personal computers 

15 etc, access the network through the node equipment. 

The control of communications connections across a conventional communications network is highly complex. In a 
multi-service environment in which different data types each having different data rates are required to be transmitted 
over the network, connections can be made on a point to point basis between two end users of the network, for example 
a telephone call between first and second users, or connections can be made point to multi-point between a service 

20 provider and a multiplicity of end users, for example the transmission of cable television programs over a network to a 
plurality of end users, or connections can be made multi-point to multi-point, for example a video conference call involv- 
ing end users at three or more geographical locations. 

Conventional communications networks use two basic methods for implementing communications across the net- 
work. Firstly, in circuit switched networks, a route and a fixed amount of bandwidth are allocated to a connection during 

25 a circuit set-up phase. Transmitted communications information appears at a destination node after a substantially fixed 
time delay. On the other hand, packet switched networks do not dedicate bandwidth to connections, but employ a form 
of distributed dynamic time division multiplexing in which discrete packets of information offered to the network are 
routed through a network of packet switching exchanges on a store and forward basis. The end to end delay of packets 
between a particular source node and destination node is variable, and influenced by the amount of traffic offered to the 

30 network In both these basic types of network routing policies which determine the route that the circuits or packets 
take through the network have a direct influence on the quality of service of the communication perceived by users of 
the network In the case of circuit switching, poor routing decisions result in call blocking, ie the denial of a requested 
connection. In the case of packet switched networks, poor routing decisions lead to unacceptable packet delays and 
reduced communications data traffic throughput across the network due to congestion. Referring to Fig. 1 herein, there 

35 is shown a prior art communications network of the circuit switching type. The network comprises a plurality of nodes 
100-104 each comprising a node device, for example a switch, the nodes linked by a plurality of links 1 05-1 10, carrying 
communications data traffic between the nodes. Each switch is configured to accept communications connections 
across the network from users attached to the switch, in accordance with a routing policy data stored locally in the 
switch. Each switch generates data concerning its own performance, and has a knowledge of its own capacity. The net- 

40 work of switches is configured by a network controller 1 11, by means of which the amount of information that each 
switch has about its neighboring switches switching capacity is defined. For example the network can be configured 
such that each switch has knowledge of congestion on its nearest neighbor switches, or as an alternative example, 
each switch can be configured such that it has knowledge of its nearest neighboring switches and its next but one near- 
est neighboring switches. The transmission resources comprising the node elements and link elements have finite data 

45 transmission capacity, and the demand for transmission resources by end users is variable in its nature and difficult to 
predict. Further, as a networkis expanded or reconfigured to deal with increased usage by customers, new node ele- 
ments and link elements may be added to an existing network. 

It is inevitable that due to the high data carrying demands placed on a communications network there will be times 
when communications data is lost due to overloading of transmission resources, and there will be times at which corn- 
so munications connections cannot be made due to unavailability of transmission capacity at node elements or link ele- 
ments. 

Summary of the Invention 

55 Preferred embodiments, methods and processes according to the present invention aim to provide a control 
method and apparatus for controlling admission of communications connection to a communications network compris- 
ing a plurality of nodes and links, which optimizes utilization of transmission resources within the network 

It is another object of preferred embodiments and methods according to the present invention to provide a control 
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method and apparatus for admitting communications connections to the communications network, which is reconf igura- 
ble within a relatively short time scale. 

It is yet another object of specific methods, processes and apparatus according to the present invention to provide 
a control method and apparatus for admitting communications connections to a communications network, in which the 
5 operation of the network as a whole is optimized. 

According to a first aspect of the present invention there is provided a method of controlling admission of commu- 
nication signal data over a communications network comprising a plurality of node elements linked by a plurality of link 
elements, said method characterized by comprising the steps of: 

w collecting a plurality of admission control policy data each relating to an admission control policy for admitting com- 
munications traffic data to a said node element; 

determining a new admission control policy data from said plurality of collected current admission control policy 
data; and 



15 



operating said new admission control policy data at said plurality of node elements. 



Further advantageous features of the invention are recited in claims 2 to 9 herein. 

According to a second aspect of the present invention, there is provided a communications network characterized 
20 by comprising: 

a plurality of node elements and a plurality of link elements; and 

an admission control policy data generator for generating an admission control policy data for controlling admission 
25 of communications traffic data to the network, wherein 

each said node element admits input traffic data in accordance with an admission control policy data stored locally 
at said node element; 

30 each said node element periodically transmits said admission control policy data to said admission control policy 
data generator; and 

said admission control policy data generator operates to generate a new admission control policy data depending 
on a plurality of said admission policy data received from said plurality of node elements. 

Further advantageous features are as recited in claim 11. 

According to a third aspect of the present invention, there is provided a method of implementing transmission of 
communications signal data over a communications network comprising a plurality of node elements connected by a 
plurality of link elements, said method characterized comprising the steps of: 

admitting communications data to each node element in accordance with a set of admission control policy data; 

generating a respective performance data at each node element, said performance data describing a performance 
of said node element; 

collecting said performance data corresponding to a plurality of said node elements; and 

generating new admission control policy data depending on said collected performance data. 

According to a fourth aspect of the present invention, there is provided a method of generating an admission control 
policy data for controlling transmission of communications traffic data over a communications network comprising a plu- 
rality of node elements linked by a plurality of link elements, said method characterized by comprising the steps of: 

representing a plurality of admission control policy data as a population of data strings; 

evolving said population of data strings by data processing operations selected from the set reproduction, cross- 
over, mutation, to obtain an evolved population of data strings; 
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generating a respective fitness data corresponding to each said string data; and 

selecting one or a plurality of data strings of said evolved population in accordance with said fitness data, said 
selected strings comprising a next generation population of data strings. 

Further advantageous features are as claimed in claims 14 and 15 herein. 

Brjgf Descri ption of the Drawings 

For a better understanding of the invention and to show how the same may be carried into effect, there will now be 
described by way of example only, specific embodiments, methods and processes according to the present invention 
with reference to the accompanying drawings in which: 

Fig 2 illustrates schematically a communications network comprising a plurality of node elements and a plurality of 
link elements, the network controlled by a network controller performing a function of generating admission control 
policy data; 

Fig 3 illustrates a physical view of a node element and the network controller of Fig. 2; 

Fig 4 illustrates schematically a node element of the network of Fig. 2 receiving a plurality of service requests from 
customer equipment; 

Fig. 5 illustrates schematically an admission control policy data in the form of a decision table of threshold values 
for accepting or denying service requests to a node element; 

Fig. 6 illustrates schematically a set of status data describing performance or simulated performance of a node ele- 
ment; 

Fig. 7 illustrates schematically transmission of admission policy data and status data from the plurality of node ele- 
ments to the network controller, and collection of the admission control policy data and status data at the network 
controller; 

Fig. 8 illustrates schematically an internal architecture of the network controller, configured for implementing spe- 
cific methods and processes according to the present invention; 

Fig. 9 illustrates a further internal architecture of the network controller; 

Fig. 10 illustrates schematically a general process according to the present invention for generating and optimizing 
admission control policy data for controlling admission of communications signal data to the plurality of node ele- 
40 ments of the network; 

Fig. 11 illustrates schematically transmission of data from a plurality of switches comprising the node elements of 
the network, to the network controller; 

45 Fig. 12 illustrates schematically data flows between the network and the network controller, and between predic- 
tion, optimization, and simulation elements of the network controller; 

Fig. 13 illustrates data flows into and out of a prediction element of the network controller; 

so Fig. 1 4 illustrates data flows into and out of a simulation element of the network controller; 

Fig. 15 illustrates schematically a genetic algorithm data processing method operated by the network controller; 

Fig. 1 6 illustrates schematically sets of admission control policy data in a format operated on by the genetic a)go- 
55 rithm process in the network controller; 

Fig. 1 7 illustrates schematically a fitness testing data processing method operated by the network controller; 
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Fig. 
network; 



18 illustrates schematically flows of data transmitted from the network controller to the node elements of the 



Rg. 1 9 illustrates an arrangement of data within a node element of the network; and 
Fig. 20 illustrates schematically data processing steps implemented at each 

steps comprising a method for controlling admission of communications s.gnal data to the node element, and oom- 
^t!LJal generating an admission control policy data for controlling transmiss.on of communions traf- 
f ic data over the network. 

retailed De s cription of th e BfiSl Mode for Carrying Out the Invention 

There will now be described by way of example the best mode contemplated by the inventors for carrying out the 
inverS Sing description numerous specif* details are set forth in order to provide a thorough ***** 

ticed without using these specific details. In other instances, well known methods and structures have not been 

described in detail so as not to unnecessarily obscure the present invention. 

Rearing to Figs. 2 and 3 herein, there is shown schematically a broadband ^^ n ' ra ^ 5 n ^ ch ^ 
asynchronous transfer mode (ATM) type having node devices compns.ng f.rst to "^^^^^^ 
linked by a plurality of transmission links L1 -L7 comprising linkdevces. Customer equipment tones {C EQ) j** as *° 
dated with a switch request connection of services across the network through the swrtch to wh,ch they are assorted. 
^le^rSnt may be any d evice capable erf communicating aaoss an ATM networi, fo^ 
hZdsis fax macEnes video apparatus, modems or the like. Connected with the network, for example va switch S1^ 
^^^^i>P^0. The network controller apparatus may typically be for example a Hewlett Packard 
worSon h^l 28^abytes of memory and 2 gigabits of hart disk storage space. As illustrated in Fig. 3 here n. 

^SSSSSSi Sough^ich communications colls pass. A switch fabric device effects the actual swrtch.ng 
of communications data signals generated by customer equipment. rftmmimi c a ii Q ns data 

The switches transmit cells of communications data signals to each other. 
between switches across the network is controlled by traffic control algorrthms. congest™ control algorrthms. and qua. 
ftyTSaSrns which are incorporated into the ATM signaling mechanisms ; and ^SmCSaf^ 
in the ATM standards, published by the International Telecommun,cations llmon ^from ITU Sales, nd 

Marketing Services. Place des Nations. CH-121. Geneva 20. Swrtzerland or from the ^ Forum m 2 ^ ^ 
Corneno Real. Suite 304. Mountain View. California CI 90404. USA. Where a customer w,shes to ^™^ os = 
the network, for example to make a voice telephone call, a customer equipment requests a source SMtch eg i w.tch j>1 
to Z Z a <Z rSnTc«on across the network. The customer equipment first negotiates with the swrtch S1 by transfer 
S eSnicTonTs tele setting up of a connection. The customer equipment declares electronically the parameters 
t ttSnn^ egTequlred p JTcell rate, the required quality of service (QoS). the service type of date ito baton*. 
mittS^nd any o*er connection parameters needed. Within the switch is provided a connector ' 
Sc) element which determines whether sufficient transmission resources are available across the > ne*or £ a^w 
mmediate connection of the customers requested connection. The connect.cn adm.ss,on control (CAC ' e'ement 'S 
Semented at the level of the individual switch by dedicated electronic hardware operating connecton and I admrsaon 
SSm which set up the connections across the ATM Network. Such algorithms operate .n the ATM layer or « t» 
Sdon layer (AAL) of the ATM standards. Connections between switches are controlled by ^ 
mWedSween node elements. Such a signal cell carries a header data labeling the cell as be.ng a cell ofs^nabng 
SZdon and the data contents of the cell provWe instructions for configuring the admiss.on and connecton ele- 
IS nSe elements. Since the transmit of signaling cells across the ATM network ujzes ba nMh M 
SoVerwise be used for higher level communication, ie user communications data rt is .ther^e d^e^p 
tansmission of signaling cells across the network to a minimum. If the connects adm.ss.on control ^terr^ ^ 
so 5£ transmiion rLurces are available to satisfy a customer equipment reque* ."^^^itSi 
not thecustomers connection request isrejected so that the qualrty of ^P'^^^^J.^^^^ 
is not compromised. The quality of service offered by an ATM connection depends up the number of cells lost or d.s 

^IT^mS 

55 and admission control policies at a local switch level, whilst the network controHer operates ^ ^»ic^ 
anism improving the overall connection admission and control policies operated across the network at a strategic leva 
ZhTresuTte of currently implemented policies at each of the switches. Control of the connection and admission 
PoLTes acroi ^ network is hybrid of control distributed across the network at the local switch .eve., and centrahzed 
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control at the network controller. . ^ m 

Referring to Fig. 4 herein, there is illustrated conceptually an ATM^ntch device 400 mm* 
from a customer equipment for transmission across the ATM broadband network over links L1. 12. L7. The sennce 
Si^SLTI containing data specifying connection parameters concerning the required connect. Such 
parameters may include: 

An end point of the connection 

• A required bandwidth of the connection 

The type of transmission required, eg variable bit rate, adaptive bit rate or constant bit rate 

A required connectivity, ie whether the connection is to be point to point, ie between two enc Ipointj pointl to 
ISoint. eg a broadcast from one source to many end users, or multipoint to mutt.po.nt eg a vtoeo conference 
between many users. 

Data capable of comprising a service request are listed in Table 1 , herein. 
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Table 1 


SArvir* Request Data 


- Peak cell rate data 




- Service type data 




- QoS data 




- End point data of connection 




- Required bandwidth data 




- Transmission Mode data eg 


-variable bit rate (VBR) 
- adaptive bit rate (ABR) 
-constant bit rate (CBR) | 
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The switch receives the service request data and compares the service request data with stored status data 
desJfb ngte st^ 27*1 ^tch ttsett £h respect to tts transmission capactty. The f^^^- 
h« data bv oeneratinq signals describing performance parameters of the swrtch such as rts loadmg. its cell d.scard. 

cells beinVtost in the swttch due to congestion and from which qual.tr of service may 
^rirtPrmined- the cell rate through its buffers, describing ttie data rate and hence the util.zat.on of rts own crcurtry and 
?hedemT^^^ 

mation concerning the loading and congestion of neighboring switches through a system of a ^ seme ^9" als ' 
S a^Sned in the ATM standards, and therefore may have a knowledge of the status of ne.ghbor.ng swrtches 

The sSSta foTmspart of a knowledge base held by the switch. The knowledge base also contains adm.ss.on 
corrtS pofcy data concerning a switching policy for operating admissions and connections of me^t^ 
ZZd Si cv data is stored electronically in the form of a set of decision table data. The pohcy data controls the adm.s- 
Sl^redS Each switch stores a number M of sets of decision table date, each correspondmg 
to a sCrate aSo^ S POlicJ Atthough each switch maintains a plurality of decision table data seta, only one 

ston table data from the plurality of stored sets. The policy date is input into connect.cn algorrthms and aa^onaJgo- 
nftn^erated bVthe switch which implement in real time connections and admissions .n accordance wrth the polices 
tMd active decision tabie. Additionally, the knowledge base of the swrtch includes serv.ee type 
daTdeiribing thl various types of service available over the network, eg 64 Kbits/sec voice connection, video con- 
nSon^dS 

Stolu^XeSvices; and ^transmission mode eg variable brt rate statistical HA-J. brt rat . 
Sled to support those service types. Data comprising the knowledge base held at each swrtch .s hsted .n Table 2, 
herein. 
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Table 2 
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gftryiraTypaData 



- 64 Kbit/s voice ) 
-Video ) 

- Video conference ) 
-Other ) 



bandwidth 

peak cell rate 

transmission mode 
-SBR 
-ABR 
-CBR 



20 


Status Data 


Policy Data 




- Loading data 


- Decision table data 




- Quality of Service (QoS) data 


- Threshold data 


25 


- Cell discard data 


- Service type data 




- Buffer cell rate (utilization) data 




30 


- Demand (call arrival rate) data 
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The decision table is stored as electronic or magneto pff4« n Resents the information 

drive or volatile memory in the form of bits of information. The d ^°*"^ 5 herem fep 

For example, a service type data ST1 may relate to j- descriptor in the call 

re>ate to compressed video data at 5.3 Megabte p* <p*d£flon is performed by 

setup request is mapped to one of the serv.ce types ta^m to *°^f^^3 e ^ in terms of load incre- 
a user when switches are configured. A horizontal axis in Fig. 5 represents a load I on HMiwflB 

m ents between zero toad and a maximum load IU, J 1 "^" ^^ 6 ?^dIL^ whether 
at each value of ioad mere is storedacut-offthreshoW^ 

the requested service type can be admitted through the swrtch o. ^^^^Li loads on individual line 
load of the switch as a whole, which may be determined from ^^^f^™ ^nceming the toad on the 
catds in the switch. Certain types of a* ch may only 3^^%'^^ availab , e from Northern Tel- 

Mat nv^m load lh eS w«*.-*n^^ 

quality of service data offered by the swrtch when implementing prevraus connection policy decisions emoeoaeo 
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10 



quality of service data is stored electronically, as is tne poncy cm d . t load increments 

range 0 to 1. ™J^^«^™^ ?^l£i^fSt a Qualrty - service data P 10 A having a value of 
a service request for data of type ST1 will be accepteo. in ng. o, , * h j 



-J ««»!^!.na..™.lvi>eisl) ierequeas are dented, the cotesponangeiKXprabaWily P» 
determined operating period, when can be set at the swrtdh. or which caiV be set by me e or 

preferably configured to select one of the M decision taWedae i oni nee a 

results or is likely to result in the best quality of service date. The ^ ch esulting from the opera- 

quality of service of each swrtch ar * transmitted at regular controller may interrogate all the 

tor transmission may be preset at the ne^ confroller to JJjJ^J 1 ^ M data from all the 
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ing 51c methods of the presert inve^An ^^SSL^ » e ^ *2 *t2 

wrkManager available from Northern Telecom UrrrtedThe newo configured for accepting agnate 

cTentSSs data from toe ®. asynchronous transfer mode 

s from Sent types of switch, for example .^9^^^^ tecitities defined in the ATM stand- 
sTches available from Northern Telecom Umrted. « ^^*2Swb ports 800; a processor 801 and assoc.- 
SfSSL. dements of the ^«™*Z7*Z m^e S monitor, a Keyboard for entry of^ 
ated memory 802; and a graphical user interface (GUI) whK* i may devices . ^ hard d.sk drives 

a SSdarice eg a mouse, one or more ^^^™"™rtwca with an operating system, for eoram- 
tZa storage capabilities of Gbits of data. The controller operates n accoraa ^^nding current status 

" TXEZ fSToperating system 803. to ^^^^£ ^7 storage devices. Control signals for 
55a to each switch in a management inform^base comprising an optimization eng,ne 805 

operating the network controller are stored .n the . ta jd p g ^ ^ ^ a sjmulaton a 

ooeraling a genetic algorithm optimizahon appl.cat on 805 a J*™™°"*? borage device or other computer readable 
ts 5S2n lor. The plications comprise «M ^^^C^ess data and issue control signals to 
medium in the network controller, and arranged * operate ™ ^ Dredi cfon engine, genetic algorithm eng.ne and 
Ttohes in the network for operating those swrtches .Each JJJJ^J^ ?„ accorda „ce with control signals 
Stion engine comprise the P^Z^^Tt^ K* <*»™ to «" ^^e 

accordance with the ATM signaling standards. ^ m a b, acW) oard architecture in which data is 

The management information base 804. operate » Fig . 9 ^ere is illustrated schemat- 
25 pc^nTc^ 

25 Kebiackboardarchitectureofthenetwor^ engine and simulation engine 

each switch is available for interrogat. ^^"^^^gjiand policy data 902. the applications 805-807 
through the blackboard architecture. In addrt.cn to * e ™ blackboard architecture. For example the pre- 

Sso access further data supporting those W'^^^S^^esatoing the layout, connectivity, and 
™ SonlnSne 806 and simulation engine 807 access a and simulation engines. The pred.ct.on 

30 STpSSi of the network nectary to operaton of ^£££^ curv e f^ng parameters or 
engine 806 has access to prediction model data ^^^^prediction engine. The simulation eng.ne 807 

rate, required bandwidth. Qf a ocess for improving the overall transmisson 

Referring to Fig. 1 0 herein, there .s *^JJ^3^S^ the admission polfcies operated by each swrtch 
of communions data over the network by kW^gh *> g infor ma1ion concern.ng thecurrent 

S the network The process described wrth reference I B ft** f^jSmrfon concerning the layout and configura- 

'adSS^olicies operated by each ^r^^^ ^ ^"T" fS 

lion of the network and its node and to* . elenrrents t^ether wrtr. me nsing a small number of dec.s.on 

Sntro. policy data comprising • -^J^^ Shes will produce optimized admiss.on frattc 

tables for example five, which when implemented by tne rw'v«u selected from the small set of policy 

cfnCe^of^^ 

data are operated by each switch of the network in step iww. ted ^ ^ one tim e. the e 

oSrates N active decision data tables, one per switch. dec jsiondata tables may be identical to 

roTbTdiLtonofpoOcydatafrom 

e^he?Each swrtch stores a number ^.^^^^^^^dlm^^^V^ 
Sch at any one time. The switch selects -^SS quality of service data produced by 
Seed by the switch when operating under confrol of a ^ ^ ted in tne switch. In step 1001. each 

?he SSi when operating under control of other ones of th > Mpohcy - da» ™ 6 herein represent^ 

^current performance of that switch operating under fe > cur ^ a * ve P ^ ates rts conespond.ng locally 
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icy data to the network controller substantially at the same time, or at separate times to each other. In step 1003^ the 
switches may also transmit their cunent quality of service information representing their current status, along wrth the 
corresponding policy data decision tables, which are collected by the network controller. In step 1004 the network con- 
trolled determines a new policy data from the collected current policy data received from the N switches. In step 1005 
the network controller generates a simulated quality of service performance data (status data) describing performance 
which could be expected on the real network, if the new policy data were implemented in the real network anduses 
this simulated performance data to select individual new policy data for sending out to the switches of the real network. 
In step 1006 having determined a new policy data table, or a set of new policy data tables, the network controller dis- 
tributes the policy data table or new set of policy data tables to each of the N switches at the N nodes of ttie network. 
The switches each receive the newly generated policy data from the network controller and merge it with their set of M 
decision table data as described herein above, replacing one or more worst performing decision table data sets with the 
newly generated one or more decision table data sets. 

Referring to Fig. 1 1 herein, there is illustrated schematically transmission of the currently operating policy data at 
each switch to the network controller. Switch S1 transmits its cunent policy data SP1 to the network controller Swrtch 
S2 transmits its current policy data SP2 to the network controller, the current policy data SP2 may or may not be the 
same as the current policy data SP1 . and so on for each of the N switches. The current policy data is transmittedover 
the network via the signaling mechanisms defined in the ATM standards. The decision tables of Fig 5 are included as 
data in cells of data, the header portion of the data cell characterizing the data cells as being signaling information for 
operation of the network. The threshold values t comprising the policy data are transmitted serially as brts of informa- 
tion, ie Boolean values 0, 1 . Referring to Fig. 5. the policy data are transmitted in the form of a stnng of data values, 
read from left to right and top to bottom. , ... 

Referring to Fig. 12 herein, there is shown an inter-relationship between the node devices of the network, and the 
applications in the network controller. Each switch transmits across the network, its current active policy data, optional y 
along with the corresponding current status data for each node device, to the network controller. This date is input into 
the optimization engine 805 which operates under control of optimization engine control parameter data. The optimiza- 
tion engine evaluates the received current policy date by inputting it into the simulation engine 807 operating according 
to simulation engine control parameter data and the network model data and then proceeds to evolve the policy data^ 
The simulation engine simulates operation of the network using the evolved policy data and the current policy data and 
produces simulated status data, ie simulated quality of service data corresponding to the current or evolved portcy date 
when applied to a model of the network as a whole. The simulated status date eg simulated quality of service date are 
returned to the genetic algorithm engine 805. The simulation engine 807 also receives predictions on future operation 
of the networkfrom the prediction engine 806. in the form of predicted status data. The prediction engine 806 genera es 
predicted status date based upon current status date and the input current policy date, as shown in Fig. 13. The status 
date may include service request parameters such as the input call demand, ie the rate at which calls are arriving at 
each switch, both currently and historically. The prediction engine is configured to predict future service request param- 
eters such as future call demand based on the current call demand and historical call demand at each of the switches 
and receives prediction engine control parameter date. This predicted status date is fed into the simulation engine 807. 

Referring to Fig. 14. the simulation engine 807 receives the network model date 903 from the management infor- 
mation base, the network model data describing the layout and connectivity of the network as a whole; simulation 
engine control parameter date 1 400 from the network controller describing current parameters of network elements eg 
current path utilization, current call demand at present at each switch; predicted status data 1401 from the predion 
engine 806 describing predictions of status of the network for example, predicted demand, predicted path utilization 
and the evolved policy data and current policy date 1402 from the optimization engine 805. The simulation engine 807 
outputs for each current policy data and each evolved policy data a simulated quality of service date 1 403. as described 

later in this document. . .„ „ 

The simulation engine 807 and prediction engine 806 operate as an evaluation step within a genetic algorithm proc- 
ess operated by the optimization engine, as described with reference to Fig. 15 herein. 

Referring to Fig. 15 herein, the genetic algorithm engine commences with an initial population of policy data in step 
1500 Each decision table comprising the policy data is represented as a string of bits of date, as shown in Fig 16. in 
Fig. 16. the decision tables having threshold values t^. t 12 .... t nm are represented as strings of Boolean logic values! 0. 
1 of f ixed length n x m bits for a swrtch operating n service types and capable of distinguishing m levels of load. The 
position of the bits of information within the string correspond to the x, y coordinate of the threshold values within the 
decision table as represented in Fig. 5 herein. In Fig. 16 there is shown a representation of policy date received from 
each of f ive switches, the policy data of each switch represented as a string of length n x m brts of Boolean vafoes^ 
Whilst in this example the threshold values t nm are represented as Boolean logic values, the thresholds may be defined 
as more complex values by representing each threshold as a hexadecimal value. However in the best mode herein the 

thresholds are represented as Boolean 0 or 1 values. 

In step 1 500 the initial population comprises strings representing the policy date tables received in step 1501 from 



10 



EP0 889 656 A2 



10 



15 



20 



25 



30 



* passages*^ 9<W1TO.1OT.».^^ 

used for string selection in step 1503. In step 1700, the potay M«« ^SmE date produced in step 1504 
from the swtehes. initial policy ^g^JJ JSSS ShSS. network step 
are input one at a time into the emulation engine 8OT «Mr ■ "JSJ^ISSm of operation of the network is 
1701 a single string is allocated to each of a pluralrty of ?^™ e ne S,rk simulation, each pol- 

performed for the string by operating the simulation ^^^jS, each modeled switch, 
icy data input as a string from the genetic algonthm engme * apptad -n a«pnb«P determined by the 

and the simulation models the network operating where each wHh the particular pal- 

string. The simulation engine generates a simu.at^ se^cefor each M *«^on J^^J^ 

icy data selected, v^ere one policy data .sapohedto^^ 

a qualrty of service data for ^^1^ linked by link elements in 

the network as a whole, m election* form. The ^«am ^TStahta to the real network, for example call 
accordance with the network model data 903. P^^^^J^T^ are repr esented in the simulation 
demand, path utilization which can be read from Z% Jedicted status parame- 

where a population comprising X strings are evaluated. 
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Table 3 

String A Simulated QoS Switch 1 
Simulated QoS Switch 2 
Simulated QoS Switch 3 
Simulated QoS Switch 4 
Simulated QoS Switch 5 

Simulated QoS Switch 1 
Simulated QoS Switch 2 
Simulated QoS Switch 3 
Simulated QoS Switch 4 
Simulated QoS Switch 5 

Simulated QoS Switch 1 
Simulated QoS Switch 2 
Simulated QoS Switch 3 
Simulated QoS Switch 4 
Simulated QoS Switch 5 



String B 



String X 



In step 1503. strings of the population are selected, from which to regenerate the population by evolution Str.ngs 
areselected on the basis of a fitness criteria generated for each string instep1704.Ameansim^^rts^ 
is generated by the simulation engine for each simulated switch, when operated using a particular string. In table 3 
each string generates a separate simulated quality of service in relation to each simulated s«rtch. For each stitng a 
fitness measure is taken as an average of the simulated quality of services for each swrtchJ=or example, where f^e 
switches are represented in the network, the fitness criteria for string A is the average qualrty of serv.ce of the simulated 
qualities of service generated whilst simulating network performance using stnng A, for witches S1-S5. 

Tnus for a population of X strings there will be X fitness criteria, one per string. The fittest stnngs may be selected 
with reference to an average of all X fitness criteria, ie by taWng a mean d all X fitness measures anc^ 
ual strings having the best performance with respect to the means fitness critena. ie Ihe average d f X frtness ; crrtena. 
However strings are not necessarily selected as the strings having the best average simulated qualrty of semce date 
In order to maintain adaptability within the population, and to avoid convergence of thepopolation to a l.mrted number 
if sequences of string values, a certain proportion of sub-optimal strings are maintained wrtfijn the population. Sfrmgs 
maybe selected based upon their fitness criteria using a probability function which favors selection of the strings having 
the best quality of service, but does not completely eliminate strings having sutwptimal qualrty ofserv.ee. 

In step 1504 the strings are evolved by cross-over, reproduction, and mutation. Techniques for cross-over,repro- 
duction and mutation are well documented in the literature 1 . Briefly, strings are evolved by cross-over by ^tituting 
portions of first and second strings with each other. For example the first twelve bits of stnng A may be substituted for 
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the first twelve bits of string B and vice versa for the first twelve portions of string B. During cross-over, the resultarrt 
SosSSngs retain a same length n x m values. Strings may also be mutated, by randomly rep.ac.ng segmente ; or 
porfons of the strings with randomly generated values. Further, strings may be reproduced ^ **P££> a 
string or by creating a new string from portions of two or more other strings. Snce a proportion of the Stn^are dese- 
S in Se selection step 1503 in order to maintain a population of X strings, new strings need to 
reproduction, to avoid shrinkage of the population of swings. A new generation stnng population 1505 ■ mput ,nto the 
simulation engine 807. and steps 1502-1504 are repeated to obtain a second generation W"^^"™ 
Through this process, the population of strings, representing a population of data polices ■ "P™**» 
step which applies the strings to a simulation of the whole network steers the evolved population of* *.ngsto a popu- 
SSnCresTlg connection and admission policies which improve the performance of the network as a whole. Pen- 
odically, the population of strings, representing new policy data is transmitted to the swrtches in step 1507. 

Referring to Fig. 18. there is shown schematically data transmitted from the network controller to *e swrtches in 
the network. The network controller transmits new policy data 1800. being either a single decision table, selected as the 
Smum icSon table by the process of Fig. 1 5. or a set of a small number of decision tables representing a sample 
of the optimum strings produced by the genetic algorithm. . rl . oc , h 

Referring to Fig 1 9 there is shown schematically data stored at each of the swrtches of the network^ the^toh 
implements fte newly received policy data as its current policy data, the switch generates a current P««""»™^ 
Zo corresponding to qualrty of service provided by the switch. In addition to the new policy data 1800 svjfch 
stores historical policy data 1 901 . Tne historical policy data comprises previous deosion tables wh.ch have been imple- 
For each historical policy data stored, a corresponding historical Qua«ty of se^m 1902, 
stored bytheswitch, so that the switch keeps a record of its previous ^* ^T^^"^^ 

ity of service performance which those decision tables gave rise to when they were .mplemerrted I by the , wrtch. On 
receipt of the new policy data from the network controller, the switch over-writes a previous policy data with the newpol- 
c^atern^ 
o^nte^ 

data comprises a set of decision tables the switch may select a decision table in the new policy date and implement it 
for a predetermined period as its currently active policy data. 

Since the switch operates in real time, to avoid catastrophic failure of the network in the event that the network con- 
troller generates new policy date decision tables which are significantly worse ^^^J^^"^^ 
throughout the network, each switch can take local control in selecting the policy date which rt inplemerfeTheswteh 
mav operate the new policy data 1 800 tor a predetermined period, and if the resultant quality of service obtained from 
ZatiTia poJcTcSa is poor compared to historical qualrty of service date 1 902. the switch may take local confrd 

oTmep^ 

of service data better than that arising from implementation of the new decision table received from the network con- 

^"a new decision table issued by the network controller may provide improved quality of service for some switches in 
the neSL may cause degraded performance for other switches in the network. Those swrtches encountering 
eouc^ S«ma™e compared to previous performances may override the policy date issued by the network control- 
TSSSZf*** daS selected from their own stored set of historical decision tables, in order to locally provide 

when theswLes transmit their current decision taWes back to the 

which have overridden a decision table issued previously by the network controller are reintroduced into the population 
TZESSi evoked by the genetic algorithm engine. Thus. « there is feed back in^mrt dea^les^* 
are adually used in the real network, effects on policy due to disparity between the network model operated in the ^nv 
ulation engine and the real network and its operation are periodically corrected though the mechanism of collection of 
current decision tables from the switches. Further, the genetic algorithm engine and smulation engine may be kept up 
to date with traffic conditions in the real network, through the feedback mechanism input of the current Parameter date 
from the management information base of the network controller, which incorporates information concerning actual traf- 
fic conditions, eg demand and utilization throughout the network. 

Referring to Fig. 20 herein there are summarized operational steps implemented at each swrtch. In step 2000 each 
switch receives the new policy date from the network controller. The switch operates the new policy data and pericd, 
callv selects the decision table resulting in the best conesponding quality of service performance date from the new 
S JarSistoricSLes stored at the swrtch in step 2001 . The swrtch then proceeds to operate sdectod decjjon 
able for a predetermined period in step 2002, generating a current quality of service performance data ^ step 2003 
; coL^rxJ^ 

ity of service performance date with previous quality of service perfarnance dates obtained us.ng omerdecis,^ 
In step 2005 if the current quality of service performance data is worse than a prevous historical quatity of serv ce per- 
formance date, the swrtch selects a previous decision table having a better qualrty of serv.ee date than the currently 
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operated decision table and proceeds to implement that policy in step 2006. The switch may select an as yet untried 
decision table from the new policy data. However, if the current decision table gives rise to a current quality of serv.ce 
performance data which is better than previous quality of service performance in step 2007 the witch overwrrtes a pre- 
vious historical decision table having a lower quality of service data with the current decision table and proceeds to 
implement that policy in step 2008. By Ihis mechanism, the switch discards the lower performing decision tables and 
maintains a set of new policy data and historical policy data which is a selection of the best decision tables wh.ch the 
switch has operated. After a predetermined operational period, in step 2009 the switch transmrts .Is currently operatng 
decision table to the network controller, optionally together with is current qualrty of service performance data. The infor- 
mation transmitted in step 2009 comprises the data input in steps 1002 and 1501 . 

In the best mode herein, development of connection admission control policies is undertaken at a local level at each 
switch distributed across the network, by local operation of policies by each switch, and at a network-wde level at a 
centralized network controller by developing an overall optimized policy data using genetic algorithm or other like opt- 

mization techniques. . . . , ATWX „« 

Whist the best mode herein has been described with, reference to asynchronous transmission mode (ATM) net- 
works the invention is not restricted to asynchronous transmission mode, but encompasses transmission control pro- 
tocoWnternet protocol, synchronous digital heirachy. synchronous optical network, Groupe ,Systeme Mobile networks, 
and communications networte in general, which comprise a plurality of node elements hnked by a pluralrty of hnk ele- 
ments. 

20 References 

[1] David E Goldberg. Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley. 1989. 
ISBN 0201 157675 

25 Claims 

1 A method of controlling admission of communication signal data over a communications network comprising a plu- 
rality of node elements linked by a plurality of link elements, said method characterized by comprising the steps of: 

collecting a plurality of admission control policy data (1002) each relating to an admission control policy for 
admitting communications traffic data to a said node element; 

determining a new admission control policy data (1 004) from said plurality of collected current admission con- 
trol policy data; and 

operating said new admission control policy data at said plurality of node elements (1000). 

2. A method as claimed in claim 1 . wherein said collected plurality of admission control policy data includes current 
admission control policy data currently operated by at least one said node element 

3. A method as claimed in claim 1 or 2, further comprising the steps of: 
collecting a plurality of performance data, each relating to a performance of a respective node element; and 
determining said new admission control policy data from said plurality of collected performance data. 

4. A method as claimed in claim 3. wherein said collected plurality of performance data includes current performance 
data relating to a current operation of a said node element. 

5 A method as claimed in any one of the preceding claims, wherein said step of determining a new admission control 
policy data comprises generating a simulated performance data from said new admission control policy data. 

6. A method as claimed in any one of the preceding claims, wherein said step of operating said new admission control 
policy data at each of said plurality of node elements comprises: 

at each node element; 

comparing a current performance data describing a current performance of said node element with a predeter- 
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mined performance data; and 

if said current performance data is worse than said predetermined performance data, operating a previous said 
admission control policy data. 

7. A method as claimed in any one of the preceding claims, wherein said step of determining a new admission control 
policy data comprises: 

representing said plurality of admission control policy data as input data to an optimization algorithm; and 
operating said optimization algorithm to optimize said input admission control policy data. 

8. A method a claimed in any one of the preceding claims, wherein said step of determining a new admission control 
policy data comprises: 

representing said plurality of admission control policy data as a population of data strings; and 

evolving said population of said data strings to produce a new population of data strings representing a new 

set of admission control policy data. 

9 A method as claimed in any one of the preceding claims, wherein said step of operating new admission control pol- 
icy data at said plurality of node elements comprises operating said new admission control policy for a predeter- 
mined period. 

10. A communications network characterized by comprising: 

a plurality of node elements (51 -55) and a plurality of link elements (L1 -L7); and 

an admission control policy data generator (200) for generating an admission control policy data for controlling 
admission of communications traffic data to the network, wherein 

each said node element admits input traffic data in accordance with an admission control policy data stored 
locally at said node element; 

each said node element periodically transmits said admission control policy data to said admission control pol- 
icy data generator; and 

said admission control policy data generator operates to generate a new admission control policy data depend- 
ing on a plurality of said admission policy data received from said plurality of node elements. 

11. A communications network as claimed in claim 10. wherein said admission control policy data generator com- 
prises: 

a processor element for processing said admission control policy data, said processor element configured for 
operating to: 

input a population of data strings corresponding to a population of admission control policy data; 
evaluate said population of data strings; 

select individual data strings of said population in accordance with a result of said evaluations; and 

evolve said selected data strings to create a new population of data strings corresponding to a new population 
of admission control policy data. 

1 2 A method of implementing transmission of communications signal data over a communications network comprising 
" a plurality of node elements connected by a plurality of link elements, said method characterized by comprising the 
steps of: 
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admitting communications data to each node element in accordance with a set of admission control policy data 
(2008); 

generating a respective performance data at each node element (2003), said performance data describing a 
performance of said node element; 

collecting said performance data corresponding to a plurality of said node elements (1002); and 
generating new admission control policy data (1005) depending on said collected performance data. 

13. A method of generating an admission control policy data for controlling transmission of communications traffic data 
over a communications network comprising a plurality of node elements linked by a plurality of link elements, said 
method characterized by comprising the steps of: 

representing a plurality of admission control policy data as a population of data strings (1500); 

evolving said population of data strings (1504) by data processing operations selected from the set reproduc- 
tion, cross-over, mutation, to obtain an evolved population of data strings; 

generating a respective fitness data (1502) corresponding to each said string data; and 

selecting (1503) one or a plurality of data strings of said evolved population in accordance with said fitness 
data, said selected strings comprising a next generation population of data strings. 

14. A method as claimed in claim 13, wherein said step of generating a fitness data comprises: 

obtaining a respective admission control policy data corresponding to each said string data; and 

processing each said admission control policy data in accordance with a network simulation model data to 
obtain a respective simulated performance data corresponding to each said string data; and 

obtaining said fitness data from said simulated performance data. 

15. A method as claimed in claim 13 or 14, comprising the steps of: 

selecting an optimum set of string data based on a result of said fitness data; 

for each string data of said optimum set, obtaining a respective admission control policy data resulting in a set 
of new admission control policy data; 

transmitting said set of new admission control policy data to a plurality of node elements configured to operate 
in accordance with said admission control policy data; 

generating a respective performance data at each node element, each said performance data describing a 
performance of said respective node element; and 

obtaining a said fitness data from said generated performance data. 
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